Claims 

[c1 ] 1 ,A method for automatically adapting a node in a network comprising: 

changing characteristics of a changed node in a network having a plurality of 
nodes; 

sending a query automatically to each of said plurality of nodes, by said 
changed node, to determine what content said changed node should have; 
receiving a reply to said query from each node of said plurality of nodes having 
content for said changed node, said reply comprising a list of contents to be 
learned by said changed node; 

generating a list of contents to be deleted from said changed node using 
information in said list of contents to be learned; 
generating a list of contents to be added to said changed node using 
information in said list of contents to be learned; 

deleting from said changed node items in said list of contents to be deleted; 
downloading each item from said list of contents to be added from said replying 
nodes having content for said changed node. 

[c2] 2. The method of claim 1 , wherein each of said plurality of nodes comprises a 

set of attributes and a set of rolled up attributes for identification. 

[c3] 3. The method of claim 2, wherein said changing characteristics of said changed 

node comprises replacing said changed node's old set of attributes with a new 
set of attributes. 

[c4] 4. The method of claim 3, wherein said plurality of nodes is arranged in the 

form of a virtual tree for passing control information. 

[c5] 5. The method of claim 4, wherein said query includes said new set of attributes 

and said old set of attributes of said changed node. 

[c6] 6. The method of claim 2, wherein said set of attributes comprises a bitmap and 

said set of rolled up attributes is a combination of the set of attributes of all 
lineal descendants of said node. 

[c7] 7. The method of claim 6, wherein said combination is the binary OR of said all 
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lineal descendants of said node. 

[c8] 8. The method of claim 5, wherein said sending a query automatically to said 

plurality of nodes comprises: 

announcing said changed node's new set of attributes by sending a notification 
to neighbor nodes; 

forwarding said notification to nodes neighboring said neighbor nodes, said 
forwarding continuing until each node in said network receives said notification. 



[c9] 9. The method of claim 8, wherein said changed node does not receive said 

notification. 

[cl 0] 1 0, The method of claim 1 , wherein said content is stored as block files in a 

plurality of storage devices in said replying nodes. 

[cl 1] 11. The method of claim 5, further comprising: 



causing each node receiving said query to propagate said query to neighbor 
nodes such that every node in said network receives said query, said node 
receiving said query evaluating said old set of attributes and said new set of 
attributes of said changed node to determine a list of necessary content files for 
said changed node, and sending a reply directing said changed node to 
download items from said list of necessary content files. 

[cl 2] 1 2. The method of claim 1 1 , wherein said items in said list of necessary content 

files are downloaded if they do not already exist in said changed node. 

1 3. The method of claim 5, wherein said downloading comprises: 
obtaining a file metadata for each content item in said list of contents to be 
added; 

sending a request to determine nodes in said network having said content item, 
same portion of said content item being available in one or more of said 
plurality of nodes; 

receiving responses from one or more responding nodes, wherein said 
responding nodes are nodes in said plurality of nodes that have said content 
item; 
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determining from said responses which of said responding nodes are a desired 
set of nodes to download said content item from; 
downloading said content item from said desired set of nodes onto said 
changed node, said content item comprising a plurality of block files; and 
storing said plurality of block files in a distributed manner in a plurality of local 
storage devices of said changed node. 

[cl 4] 1 4. The method of claim 1 3, wherein said content item is downloaded if it does 

not already exist in said changed node, 

[cl 5] 1 5. The method of claim 1 3, wherein said desired set of nodes comprises nodes 

of said network with least congestion. 

[cl 6] 1 6. The method of claim 1 5, wherein said response specifies which portion of 

said content item said responding node has and performance characteristics of 
said responding node. 

[cl 7] 1 7. The method of claim 1 6, wherein said least congestion is determined from 

said performance characteristics. 

[cl 8] 1 8. The method of claim 1 7, wherein said downloading said content item is by 

parallel downloading of different block files from a plurality of said nodes with 
least congestion. 

1 9. A method for automatically adapting a node in a network comprising: 
replacing an old set of attributes with a new set of attributes of a changed node 
in a network having a plurality of nodes virtually arranged in the form of a tree 
for passing control information, each of said plurality of nodes having a set of 
attributes and a set of rolled up attributes; 

said changed node sending a query automatically to its neighbor nodes, to 
determine what content said changed node should have, said neighbor nodes 
forwarding said query to their neighbor nodes until each node in said network 
receives said query; 

receiving a reply to said query from each node of said plurality of nodes having 
content for said changed node, said reply including a list of contents to be 
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learned by said changed node; 

generating a list of contents to be deleted from said changed node using 
information in said list of contents to be learned, wherein said contents to be 
deleted comprises contents residing in said changed node and not In said list of 
contents to be learned; 

generating a list of contents to be added to said changed node using 
information in said list of contents to be learned, wherein said contents to be 
added comprises contents in said list of contents to be learned not residing in 
said changed node; 

deleting from said changed node items in said list of contents to be deleted; 
downloading each item from said list of contents to be added from said replying 
nodes having content for said changed node, said item comprising a plurality of 
block files stored in a plurality of storage devices in said replying node. 

[c20] 20. A computer program product comprising: 

a computer usable medium comprising computer readable code for 
automatically adapting a node in a network, said computer readable program 
code configured to: 

change characteristics of a changed node in a network having a plurality of 
nodes; 

send a query automatically to each of said plurality of nodes, by said changed 
node, to determine what content said changed node should have; 
receive a reply to said query from each node of said plurality of nodes having 
content for said changed node, said reply including a list of contents to be 
learned by said changed node; 

generate a list of contents to be deleted from said changed node using 
information in said list of contents to be learned; 

generate a list of contents to be added to said changed node using information 
in said list of contents to be learned; 

delete from said changed node items in said list of contents to be deleted; 
download each item from said list of contents to be added from said replying 
nodes having content for said changed node. 
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[c2l] 21. The computer program product of claim 20, wherein each of said plurality 

of nodes has a set of attributes and a set of rolled up attributes for 
identification. 

[c22] 22. The computer program product of claim 21 , wherein said change 

characteristics of said changed node comprises replacing said changed node's 
old set of attributes with a new set of attributes. 

[c23] 23, The computer program product of claim 22, wherein said plurality of nodes 

is arranged in the form of a virtual tree for passing control information. 

[c24] 24. The computer program product of claim 23, wherein said query includes 

said new set of attributes and said old set of attributes of said changed node. 

[c25] 25. The computer program product of claim 21 , wherein said set of attributes 

comprises a bitmap and said set of rolled up attributes is a combination of the 
set of attributes of all lineal descendants of said node. 

[c26] 26. The computer program product of claim 25, wherein said combination is the 

binary OR of said all lineal descendants of said node. 

[c27] 27. The computer program product of claim 24, wherein said send a query 

automatically to said plurality of nodes comprises: 

announcing said changed node's new set of attributes by sending a notification 
to neighbor nodes; 

forwarding said notification to nodes neighboring said neighbor nodes, said 
forwarding continuing until all nodes in said network receives said notification. 

[c28] 28. The computer program product of claim 27, wherein said changed node 

does not receive said notification. 

[c29] 29. The computer program product of claim 20, wherein said content is stored 

as block files in a plurality of storage devices in said replying nodes. 



[c30] 



30. The computer program product of claim 24, further comprising computer 
readable program code configured to: 
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cause each node receiving said query to propagate said query to tiieir neighbor 
nodes such that every node in said network receives said query, said node 
receiving said query evaluating said old set of attributes and said new set of 
attributes of said changed node to deternnine a list of necessary content files for 
said changed node, and sending a reply directing said changed node to 
download items from said list of necessary content files. 

[c3i] 31 . The computer program product of claim 30, wherein said items in said list 

of necessary content files are downloaded if they do not already exist in said 
changed node. 

[c32] 32. The computer program product of claim 24, wherein said download 

comprises: 

obtain a file metadata for each content item in said list of contents to be added; 
send a request to determine nodes in said network having said content item, 
same subset of said content item being available in one or more of said plurality 
of nodes; 

receive responses from one or more responding nodes, wherein said 
responding nodes are nodes in said plurality of nodes that have said content 
item; 

determine from said responses which of said responding nodes are a desired 
set of nodes to download said content item from; 

download said content item from said desired set of nodes onto said changed 
node, said content item comprising a plurality of block files; and 
store said plurality of block files in a distributed manner in a plurality of local 
storage devices of said changed node. 

[c33] 33. The computer program product of claim 32, wherein said content item is 

downloaded if it does not already exist in said changed node. 

[c34] 34. The computer program product of claim 32, wherein said desired set of 

nodes comprises nodes of said network with least congestion. 



[c35] 



35. The computer program product of claim 34, wherein said response specifies 
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which portion of said content item said responding node has and performance 
characteristics of said responding node. 

[c36] 36. The computer program product of claim 35, wherein said least congestion Is 

determined from said performance characteristics. 

[c37] 37. The computer program product of claim 36, wherein said download said 

content item is by parallel downloading of different block files from a plurality 
of said nodes with least congestion. 

[c38] 38. An apparatus for automatically adapting a node in a network comprising: 

a network having a plurality of nodes, each node having one or more servers; 
a node in said network configured to become a changed node when 
characteristics change, said changed node sending a query automatically to 
each of said plurality of nodes to determine what content said changed node 
should have, said changed node receiving a reply to said query from each node 
of said plurality of nodes having content for said changed node, said reply 
including a list of contents to be learned by said changed node, said changed 
node generating a list of contents to be deleted and a list of contents to be 
added using information in said list of contents to be learned, said one or more 
servers in said changed node deleting items in said list of contents to be 
deleted, said one or more servers in said changed node downloading each item 
from said list of contents to be added from said replying nodes having content 
for said changed node. 

[c39] 39. The apparatus of claim 38, wherein each oF said plurality of nodes has a set 

of attributes and a set of rolled up attributes for identification. 

[c40] 40. The apparatus of claim 39, wherein said changed characteristics of said 

changed node comprises replacing said changed node's old set of attributes 
with a new set of attributes. 

[c41 ] 41 . The apparatus of claim 40, wherein said plurality of nodes is arranged in the 

form of a virtual tree for passing control information. 
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[c42] 42. The apparatus of claim 41 , wherein said query includes said new set of 

attributes and said old set of attributes of said changed node. 

[c43] 43. The apparatus of claim 39, wherein said set of attributes comprises a 

bitmap and said set of rolled up attributes is a combination of the set of 
attributes of lineal descendants of said node. 

[c44] 44. The apparatus of claim 43, wherein said combination is the binary OR of 

said lineal descendants of said node. 

[c45] 45. The apparatus of claim 42, wherein said sending a query automatically to 

said plurality of nodes comprises: 

announcing said changed node's new set of attributes by sending a notification 
to neighbor nodes; 

forwarding said notification to nodes neighboring said neighbor nodes, said 
forwarding continuing until each node in said network receives said notification. 

[c46] 46. The apparatus of claim 45, wherein said changed node does not receive said 

notification. 

[c47] 47. The apparatus of claim 38, further comprising a plurality of storage devices 

in each node and said content is stored as block files in said plurality of storage 
devices of said replying nodes. 

[c48] 48. The apparatus of claim 42, further comprising: 

each of said plurality of nodes receiving said query to propagate said query to 
their neighbor nodes such that every node in said network receives said query, 
said node receiving said query evaluating said old set of attributes and said new 
set of attributes of said changed node to determine a list of necessary content 
files for said changed node, and sending a reply directing said changed node to 
download items from said list of necessary content files. 

[c49] 49. The apparatus of claim 48, wherein said items in said list of necessary 

content files are downloaded if they do not already exist in said changed node. 

t^^O] 50. The apparatus of claim 42, wherein said downloading comprises: 
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a server in said one or more servers in said clianged node obtaining a file 
metadata for each content item in said list of contents to be added; 
said server sending a request to determine nodes in said network having said 
content item, same subset of said content item being available in one or more 
of said plurality of nodes; 

said server receiving responses from one or more responding nodes, wherein 
said responding nodes are nodes in said plurality of nodes that have said 
content item; 

said one or more servers of said changed node determining from said 
responses which of said responding nodes are a desired set of nodes to 
download said content item from; 

said one or more servers of said changed node downloading said content item 
from said desired set of nodes onto said changed node, said content item 
comprising a plurality of block files; and 

said one or more servers of said changed node storing said plurality of block 
files in a distributed manner in a plurality of local storage devices of said 
changed node. 

[c5i] 51. The apparatus of claim 50, wherein said content item is downloaded if it 

does not already exist in said changed node. 

[c52] 52. The apparatus of claim 50, wherein said desired set of nodes comprises 

nodes of said network with least congestion. 

[c53] 53. The apparatus of claim 52, wherein said response specifies which portion of 

said content item said responding node has and performance characteristics of 
said responding node. 

[c54] 54. The apparatus of claim 53, wherein said least congestion is determined 

from said performance characteristics. 

[c55] 55. The apparatus of claim 54, wherein said downloading said content item is 

by parallel downloading of different block files from a plurality of said nodes 
with least congestion. 
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